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1 1 . (currently amended) A method for encoding a video including a plurality 

2 of objects, comprising: 

3 determining, for each candidate object, a quantizer parameter and a 

4 skip parameter that jointly minimizes an average total distortion in the video 

5 while satisfying predetermined constraints, the average total distortion 

6 including spatial distortion of coded objects based on the quantizer 

7 parameter, and spatial and temporal distortion of uncoded objects based on 

8 the quantizer parameter and the skip parameter , an average skip parameter is 

— F - 

9 f s = -jg- , is a source frame-rate, and F is an average coded frame rate ; 

F — 

10 and 

i l encoding the candidate objects as the coded objects with the quantizer 

12 parameter and the skip parameter, and skipping the candidate objects as the 

13 uncoded objects with the skip parameter. 



1 2. (original) The method of claim 1 wherein the object is a video object 

2 plane having an arbitrary shape and size. 

1 3. (original) The method of claim 1 wherein the object is a video frame 

2 having a rectangular shape and fixed size. 

1 4. (original) The method of claim 1 wherein the skip parameter is/ 5 , and 

2 further comprising: 

3 skipping (f s - I) uncoded objects. 
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1 5. (original) The method of claim 1 further comprising: 

2 encoding multiple candidate objects concurrently. 



6. (canceled) 



i 

2 

3 
4 



7. (original) The method of claim 1 wherein the average total distortion is 

wherein Q is the quantizer parameter, / s is the frameskip parameter, and the 
predetermined constraints are 

R<R 

s.t. <B i+ R(t i+f )<B^ 

[B i+ R(t i+f )-f r R drain >0 

R is a target bit-rate, Z? max is a maximum buffer size in bits, B t is a current 
buffer level, and /? drain is a buffer drain rate. 



1 8. (original) The method of claim 1 further comprising: 

2 initializing// to 1; 

3 a) setting a maximum skip parameter to f 5 = max{l,/, - S) , D min = <*> for a 

4 minimum distortion D min \ 

5 b) determining a target number of bits for the candidate object; 

6 c) determining a value of the quantizer parameter; 

7 d ) determining if the quantizer parameter and the skip parameter still 

8 satisfies the bit-rate and the buffer constraints; 

9 e) determining a distortion; 

10 incrementing the skip parameter as a new/ 5 < min{//+ ^,/ max } if false 

1 1 and repeating steps b-e until true; 
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12 determining if the average total distortion is minimized; and 

13 repeating the steps beginning at step a) otherwise. 



1 9. (original) The method of claim 8 wherein the target bit rate is scaled to 

2 account for a current value of the skip parameter. 
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